A Review of Probabilistic Macroscopic Models for Swarm Robotic Systems

نویسندگان

  • Kristina Lerman
  • Alcherio Martinoli
  • Aram Galstyan
چکیده

In this paper, we review methods used for macroscopic modeling and analyzing collective behavior of swarm robotic systems. Although the behavior of an individual robot in a swarm is often characterized by an important stochastic component, the collective behavior of swarms is statistically predictable and has often a simple probabilistic description. Indeed, we show that a class of mathematical models that describe the dynamics of collective behavior can be generated using the individual robot controller as modeling blueprint. We illustrate the macroscopic modelling methods with the help of a few sample results gathered in distributed manipulation experiments (collaborative stick pulling, foraging, aggregation). We compare the models’ predictions to results of probabilistic numeric and sensor-based simulations as well as experiments with real robots. Depending on the assumptions, the metric used, and the complexity of the models, we show that it is possible to achieve quantitatively correct predictions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

System Identification of Self-Organizing Robotic Swarms

We discuss system identification of self-organizing, swarm robotic systems using a “gray-box” approach, based on probabilistic macroscopic models. Using a well known case study concerned with the autonomous inspection of a regular structure by a swarm of miniature robots, we show how to achieve highly accurate predictive models by combining previously developed probabilistic modeling and calibr...

متن کامل

A Macroscopic Model for Probabilistic Aggregation in Swarm Robotic Systems

We study the self-organized aggregation of a swarm of robots in a closed arena. We assume that the perceptual range of the robots are smaller than the size of the arena and the robots do not have information on the size of the swarm of the size of the arena. Using a probabilistic generic aggregation behavior model inspired from studies of social insects, we propose a macroscopic model for predi...

متن کامل

Modelling Swarm Robotic Systems: A Case Study in Collective Foraging

Understanding the effect of individual parameters on the collective performance of swarm robotic systems in order to design and optimise individual robot behaviours is a significant challenge. This paper presents a probabilistic model of a swarm foraging task. A number of difference equations are derived to describe the probabilistic finite state machine for the task at a macroscopic level. A g...

متن کامل

Swarm robotic paper pdf

Paper, we analyze the literature from the point of view of swarm engineering: we.These algorithms require communication between robots to allow the robots to coordinate their behavior and act as a collective. In this paper we describe two.Swarm robotics is a new approach to the coordination of large numbers of. In this paper we have presented a preliminary taxonomy for swarm robotics and.In thi...

متن کامل

A New Solution for the Cyclic Multiple-Part Type Three-Machine Robotic Cell Problem based on the Particle Swarm Meta-heuristic

In this paper, we develop a new mathematical model for a cyclic multiple-part type threemachine robotic cell problem. In this robotic cell a robot is used for material handling. The objective is finding a part sequence to minimize the cycle time (i.e.; maximize the throughput) with assumption of known robot movement. The developed model is based on Petri nets and provides a new method to calcul...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004